999
92501 999988993 999747632 308264 56865 999958403 176253 999881863 681111 999162607 999382731 524112 1074008 1322524 998934317 551024 999741743 999221525 999172956 998300227 369684 1894354 999693509 998455751 1982475 1784978 998303651 998465831 999277298 997678787 1362698 1128864 999840881 997112659 997072537 62604 998540616 3544944 2889705 997928607 1336395 997397309 999955717 3056108 2734155 1926158 995811555 1134240 996556042 999671507 3057501 995087619 1251277 996204887 3520110 1988392 1918962 999243919 997077265 996758987 995887082 645854 906381 998176519 175045 1247136 995805003 3168460 4063065 997134767 997875687 2570544 993298096 3118582 654450 993681215 998460700 3414996 4650098 4276640 6083586 977194 996297460 995964311 4608785 996031193 998869442 998841751 4695551 996655067 994181012 999138611 990833276 991181679 119035 946272 994609620 994115499 994262660 1481200 991649024 8788218 5260725 3805048 997104632 992655373 992987655 992580839 7295806 997569227 1097679 4225424 24521 1467750 993799782 7994952 992511539 2979028 990690161 997483007 3066866 11048198 992038340 430032 990246257 9489816 998107961 991155847 993877667 7561450 992801688 989335331 988246664 995567287 998274032 987094015 8330285 991407299 4190016 5188680 988074650 4656464 1635205 996411959 996687482 11019204 9427698 987405651 999236084 3913050 991363713 996303367 8386236 986539945 984878982 3703596 5270176 8328654 992293913 999074727 6690355 10852866 999531708 12794952 999131282 4371278 999654651 987124823 992225838 13181800 14765679 997540407 5627171 996483641 995981657 16338960 982751003 16354106 3572661 14111280 1749184 993059983 3804570 7442432 986470772 984338807 999592721 996156159 991655279 8075570 990554293 17540736 983136632 7969908 8069295 987619079 17599586 5212746 6362826 995747407 13124094 8850630 990255195 18428952 980792942 990282987 984447476 989574631 995548098 18476640 3939792 13878792 5938866 18421976 21255975 983914055 981974034 979615263 982425695 10228460 13814047 1143078 992557605 992432839 985833107 981081095 9093166 14113428 17233395 979274937 995311169 993408191 17245029 980513891 984328327 985701475 12734484 980992613 997494331 13465920 9824847 22429770 990032633 996472987 2952495 24025344 16189862 991997543 994738886 7698500 13548729 994506911 23075371 15641574 2958510 3211520 999391431 990246059 989566192 16953040 997615250 993659083 10062117 987516503 14778520 985355909 1329126 22804656 980005775 983440637 1528169 16599888 976766342 976654933 22979825 1674216 21590488 981009549 6074109 5253360 11541232 1693410 22460578 25141384 993536207 997421431 15314320 5241888 986578558 986554157 22184094 995278659 985567120 991281731 984975952 9405992 977543837 979480025 987686589 986602007 21118461 996273629 981836369 994512807 975084862 975358133 24703983 7467768 29844456 992216837 7307256 974726759 28034471 7884854 11992680 11113088 23701773 16424700 993272616 989431367 974761382 998037095 998351415 985305311 975848282 9187658 24015207 980170439 999586783 19723110 3061088 981468431 971480222 1713420 6779730 19194000 981705288 966871613 1139379 966612347 982622647 29114460 28830522 14071664 24987660 12526930 31435077 992578211 1360402 980302707 6817122 10437152 995234507 33681684 33142090 28166008 5545281 985252555 964655021 978099767 3121928 994906667 969411449 2318316 4512495 35965356 24374305 986770039 997086014 969013987 976452266 32891868 4418185 991559949 8484750 9322544 30587895 972182609 10613516 969183527 968566364 22883710 19958130 992948615 994698557 993154297 4520160 980445195 991983495 982672697 993627489 978186775 35538204 992538041 973260087 4102560 23230852 992025679 17085579 981476007 996537773 29538960 5266807 17443508 981551852 981089745 16328840 982598807 992569295 35401040 999419675 17584984 14829178 30274992 35887955 990739015 981582785 964764279 965717008 11950680 978067591 24443506 2851866 874712 35005550 14204970 9902130 974895239 966905660 987369187 980198574 989860967 30266700 42761152 964283027 958880847 969992528 992889953 982889104 28990720 40750164 980326587 7599665 10326108 994072162 955815679 985816697 991913607 40524944 7637400 18760247 1330236 976873451 8169276 984193762 987066023 984356897 26438508 28500687 43722080 974182163 987773177 988950975 977694599 959047922 28871496 30653413 967455287 972328069 968403787 32343570 46085608 982313591 981109211 38987525 9708496 989469278 16775410 975528376 988222247 959346849 7683562 962058908 956975795 2623850 990068111 47415294 6965224 987319748 9789220 989590316 958575083 31113723 45633250 956018762 10519664 963584817 967625027 978415263 982433007 49216236 986790379 956025735 16976232 37808845 45655368 36157719 989061243 988398879 28792560 981130821 954229767 977113538 26666834 20324475 970377995 973157884 997008557 39867504 13414440 954398961 31804416 973654928 5661296 987595832 4738208 976142190 13946064 38971959 956995807 975800213 983750067 1228032 952930577 619530 982812095 991602401 12858738 46853114 963784367 886158 36532968 999824075 975101127 23048595 994869791 990040231 13421068 30233979 609400 19798532 25337352 996624495 992735405 981848177 989617819 945591133 958877081 32850194 989127607 12361635 40936080 54767514 30062328 950613357 951796051 35781102 950470407 5263819 50371470 20647931 51530336 41009610 996145023 42926050 952232903 970536079 23042548 997081268 42445560 985319880 989630513 956822444 973257479 966140792 49173018 979548927 954377087 978113356 984664727 18381282 53115424 945397753 997253945 28968170 22693892 16381680 43840576 37289547 31114800 984648063 954577301 969337457 38132332 984220397 944996417 21831362 21186368 25813683 12925900 23103132 32641020 962209170 993223903 48606525 30593024 16341862 978884801 999440431 991508487 963039329 22538170 960747269 9255792 33680625 974110525 11670978 938658223 976386089 54384750 59526647 946336255 17418894 48901688 47117635 989760407 35779653 962343333 938949308 55392640 936332682 51357432 990558195 23369472 967835147 963747133 941760949 55841400 9726563 985147507 970307897 2953560 976839403 60788646 945645487 778672 974980790 968094903 974581059 8261220 939556845 997463885 972981431 8855104 46012680 42289002 36741028 1478952 986323640 949070627 38947524 949211591 961164542 9314006 987997157 30749212 43288734 56766228 974664480 46195120 52682160 17294838 897462 6433704 936013472 958838635 998944775 951940455 966057111 997687817 18759959 55857548 29434482 940118217 24069240 962198855 937033724 64330472 16121736 51137100 39694125 973479851 57471656 954888391 15119430 748360 8823360 33415476 929137584 947004897 957288815 942875535 939000718 938359673 961651697 960588503 954855536 14895628 988141540 54316080 34368628 67555374 955503695 946893883 2716575 971640995 967901503 43043728 71303490 44693520 54808918 54571332 247754 958410833 982555517 25949888 949432226 984673961 972873534 952870887 2636478 18619006 74207125 66639336 45735550 954594717 46893672 989949879 964961787 70486500 56301719 975458487 74691576 963536567 74084375 18251352 8454933 995873455 965860946 18601000 21073612 985219493 73111423 970592883 62445420 985396217 987876805 960008711 2790701 958510867 30402843 31414996 964942911 51263568 32415925 961444447 51368247 68876340 1604740 29369340 966960583 19441302 927135593 66909696 50250990 70742358 35585779 943847915 984218429 43066850 60681565 947086487 958554655 996210245 941269382 6268500 947841936 981142469 17265591 974688807 961060193 37985126 50600242 931575587 32472895 60494330 10752468 58839368 937263675 70264260 52056468 940126375 997661006 32879088 958468422 992953847 48815750 45022720 62067096 61405700 953357355 968463155 945526460 30576168 64595850 2726626 931373893 11144880 968265058 930025197 53859603 79559168 68131070 978240947 993888642 20900 2512674 46852580 925259370 24048360 952702167 994386393 971477102 978755683 71416865 922859189 980474116 983291863 82616190 49401150 923622757 37647324 982174013 81173554 932344712 14295200 952025147 42652038 965378012 950131187 2180052 10020750 32391842 932112935 2228240 4371568 80971731 962329675 15509912 958079057 972073134 38094192 50146866 921849549 72581250 32400612 913271723 969170793 965698790 8169920 44624412 998964539 60382189 42483272 80733240 35947678 1450245 48665064 997180099 911553587 918839708 64444324 62598407 10694028 26395340 921392135 991798736 46044950 989951884 925019207 914586108 26436718 959665706 58967920 51266440 920057285 929333823 3874436 19562589 915006917 14320920 63933024 928341376 65389388 60205170 34753040 918417268 16645176 972049541 15576520 980674664 28648384 957205112 964809467 75826875 984987695 999032219 962500455 920142238 962186207 5088846 78605812 970054439 981777667 53700790 39826800 943462364 930890981 996139778 46039320 997855468 24719964 935562931 61552576 93648555 941751949 69577037 34200048 971978884 51661000 15017241 1188096 947993844 81671940 932049847 52725312 969440126 82398538 947830407 14288640 975152391 975688343 17051841 63738716 926180402 88858476 959024349 974675191 25277334 29474420 956892462 979613279 934573541 90668686 78665925 925857191 979555305 84128538 985667447 67751320 988527212 972169145 930363304 91222704 1343540 987533023 971763911 6646276 19098579 63343170 35844470 51846880 93188085 45851232 45395880 973005419 948530879 40888060 974715317 22219000
